Temporale Verifikation mit Transitionsinvarianten
نویسنده
چکیده
Temporale Verifikation von Programmen befasst sich mit der Erstellung von Korrektheitsaussagen über Programmausführungen. Dabei besteht die Hauptherausforderung in der Synthese von geeigneten Hilfsaussagen, welche die Gültigkeit einer temporalen Eigenschaft implizieren. Es existieren bereits Verifikationswerkzeuge, die Sicherheitseigenschaften, d.h. die Abwesenheit von unerwünschten Ereignissen, automatisch nachweisen können. Diese Werkzeuge verwenden Abstraktion, um die Programmkomplexität zu bewältigen. Für Lebendigkeitseigenschaften, die das Auftreten von erwünschten Ereignissen garantieren, gab es bislang kein automatisches Verifikationswerkzeug, da die notwendigen Hilfsaussagen (Ranking-Funktionen) schwer zu berechnen sind und die klassische Abstraktion für die Lebendigkeitseigenschaften nicht anwendbar ist. Transitionsinvarianten stellen eine neue Art von Hilfsaussagen für die Verifikation von Lebendigkeitseigenschaften dar. Sie sind einfacher zu finden als Ranking-Funktionen und können mit Abstraktion kombiniert werden. Dadurch schaffen Transitionsinvarianten eine Grundlage für die Konstruktion von automatischen Werkzeugen, die ihre Praxistauglichkeit erfolgreich nachwies.
منابع مشابه
Integration von Model-Driven Development und formaler Verifikation in den Softwareentwicklungsprozess - eine Fallstudie mit einem 3D-Tracking-System
Bei modellgetriebener Softwareentwicklung werden Modelle entwickelt und aus diesen ausführbare Software generiert. Durch die Verknüpfung mit formaler Verifikation können Fehler in den Modellen gefunden und so der Ansatz der modellgetriebenen Softwareentwicklung verbessert werden. Diese Arbeit untersucht anhand von zwei Fallstudien, wie aktuelle Forschungsergebnisse im Bereich der Modellierung u...
متن کاملVerifikation von Spezifikationsmodellen mit Intervall-Petri-Netzen
Zusammenfassung: Der Entwurf von komplexen eingebetteten Systemen ist durch die Größe und die Vielzahl der unter Echtzeit arbeitenden Komponenten häufig eine große Herausforderung. Dabei spielt die Einhaltung zeitlicher Eigenschaften eine wichtige Rolle. Im Folgenden wird die formale Verifikation von eingebetteten Systemen mit Zeitintervall-PetriNetzen diskutiert. Message Sequence Charts des zu...
متن کاملFormale Verifikation eingebetteter Systeme
Dr. rer. nat. Viktor Sabelfeld studierte von 1966 bis 1971 Mathematik und arbeitete dann bis 1996 an der Universität Nowosibirsk als Professor. Sein Forschungsgebiet liegt auf den äquivalenten Programmtransformationen. Seit November 1997 arbeitet er am IRF. Dr. rer. nat. Michaela Huhn studierte 1985-1992 Informatik in Erlangen und arbeitete bis 1997 an der Universität Hildesheim im Themengebiet...
متن کاملLaufzeitoptimierte VHDL Bibliothek zur Verifikation und Simulation Kryptographischer Prozessoren
Kurzfassung: In diesem Beitrag wird eine umfassende Bibliothek mit arithmetischen und kryptographischen Funktionen vorgestellt. Diese Bibliothek wurde in VHDL entwickelt und unterstützt sowohl Langzahlarithmetik als auch Multiple Precision Arithmetic (MPA). Dadurch eignet sich die Bibliothek insbesondere zur simulatorunabhängigen Simulation und Verifikation kryptographischer Prozessoren, die au...
متن کامل